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We obtain a necessary and sufficient condition for a finite set of states of a finite dimensional 
multiparticle quantum system to be amenable to unambiguous discrimination using local operations 
and classical communication. This condition is valid for states which may be be mixed, entangled or 
both. When the support of the set of states is the entire multiparticle Hilbert space, this condition 
is found to have an intriguing connection with the theory of entanglement witnesses. 



PACS numbers: 03.65.Bz, 03.67.-a, 03.67.Hk 

It was discovered by Walgate et al Q that one can 
perfectly distinguish between any pair of orthogonal, bi- 
partite, pure entangled states without collective measure- 
ments. It suffices to use only local operations and clas- 
sical communication (LOCC) between the parties who 
possess the component systems. 

This discovery runs counter to some of our intuitions 
about entangled states. Part or all of the information in 
an entangled state will be stored in Einstein-Podolsky- 
Rosen (EPR)-type correlations between the subsys- 
tems rather than in properties of the subsystems them- 
selves. It would therefore be reasonable to expect that 
perfect discrimination among locally similar orthogonal 
states, which differ mainly in terms of their collective, 
EPR correlations, would require a collective measure- 
ment. 

The discovery that this is not always the case has given 
rise to a considerable amount of activity devoted to ex- 
ploring this phenomenon. Particular questions which 
have been raised include the following ['[': under what 
circumstances is perfect LOCC discrimination among or- 
thogonal states possible? This relates to the 'nonlocality 
without entanglement' discovered by Bennett et al Q 
and numerous interesting results relatingto this problem 
have been obtained by several authors 0, IE IE B ■ 
An intriguing, persistent theme here has been the rela- 
tionship between perfect LOCC state discrimination and 
entanglement distillation. 

Another issue that has been the focus of much atten- 
tion has been LOCC discrimination among a set of non- 
orthogonal states. If the states are non-orthogonal, then 
perfect discrimination among them is impossible and we 
must settle for an imperfect strategy. One such strat- 
egy is minimum error discrimination. Virmani et al [Tol | 
showed that any two multiparticle pure states can be dis- 
criminated with minimum error probability using LOCC 
operations. An alternative discrimination strategy is un- 
ambiguous state discrimination, where the result is never 
incorrect though it may be inconclusive. These authors 
also considered the possibility that this set of states 
can be unambiguously discriminated with the minimum 
probability of inconclusive results by an LOCC measure- 



ment. This was subsequently proven to be true for a pair 
of equally-probable pure states by Chen and Yang 
More recently, Hillery and Mimih have investigated 
LOCC unambiguous state discrimination with certain re- 
strictions placed on the permitted types of classical com- 
munication. Also, Horodecki et al |l3 have obtained a 
necessary and sufficient condition for LOCC unambigu- 
ous discrimination among a complete set of orthogonal 
pure states. 

All of these results beg the question: which sets 
of states can be unambiguously discriminated using an 
LOCC procedure? Even without the LOCC constraint, 
the linearity of quantum mechanics imposes restrictions 
on the kind of state sets for which unambiguous discrimi- 
nation is possible. In particular, if the possible states are 
pure, and all states have non-zero detection probability, 
then they must be linearly independent We antic- 

ipate that, in general, the conditions which determine 
when a set of multiparticle states can be unambiguously 
discriminated with LOCC will be stronger than this and 
will relate in some way to the local nature of the mea- 
surement. Our search for such conditions could be im- 
peded by the fact that LOCC measurements are notori- 
ously difficult to characterise. At the time of writing, the 
structure of the set of LOCC measurements is effectively 
unknown. However, such measurements form a subset of 
the much simpler and completely characterised set of sep- 
arable measurements. The main result of this paper is a 
theorem which exploits the simple form of separable mea- 
surements to derive a necessary condition for separable 
and therefore LOCC unambiguous state discrimination 
for any finite number of quantum states of an arbitrary, 
finite dimensional, multiparticle quantum system. This 
condition in then proven, in a constructive way, to be suf- 
ficient for LOCC, and therefore also separable unambigu- 
ous state discrimination under the specified conditions. 
Thus, the necessary and sufficient conditions for LOCC 
unambiguous state discrimination are identical to those 
for the broader and simpler class of separable measure- 
ments. Probabilistic LOCC implementation of separable 
quantum operations has also been considered in |l5j. 

The remainder of this paper is devoted to exploring 
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some implications of this result. We find it to be equiv- 
alent to the condition for unambiguous state discrimi- 
nation without the LOCC constraint supplemented by a 
subsidiary condition which exhibits the local nature of 
the measurement. It is also shown that there are curious 
links between LOCC unambiguous state discrimination 
and entanglement witnesses. 

Prior to discussing the problem of LOCC unambiguous 
state discrimination, we shall find it to be helpful to give 
a reformulation of the conditions for unambiguous state 
discrimination not subject to the LOCC constraint. In 
the context of this paper, it is appropriate to refer to this 
as unconstrained unambiguous state discrimination. 

The situation we consider here is as follows: we have 
a quantum system q with associated Hilbert space 7i, 
which we take to have finite dimensionality D. The sys- 
tem is prepared in one of AI < oo quantum states p^, 
where . . M}. We would like to determine unam- 

biguously which state has been prepared. 

It may be the case that we are only interested in ob- 
taining a conclusive identification, with non-zero proba- 
bility, for a subset of the M possible states. So, let A 
be the subset of {1, . . ., M} for which the discrimination 
probability is required to be greater than zero for and 
/jGA. Also, let Ma be the number of elements of the set 
A. 

We require a measurement with A/a + 1 outcomes: Ma 
of these correspond to the states which are to be pos- 
itively discriminated and a further outcome signals an 
inconclusive result, '?'. These requirements can be ex- 
pressed in terms of positive, operator-valued measures 
(POVMs). We need Ma positive operators 11^ and a 
further positive operator 11? such that 

n, + = i„, (1) 

where lu is the identity operator on H. The POVM 
elements satisfy 

Tr(p^n^/ ) = • (2) 

Here, > V ^gA is the probability of detecting 

the state p^. 

In order to obtain the conditions under which such 
a measurement is possible, we make the following defini- 
tions. Let TZf^ be the support 0| of and let TZp be the 

support of i^^^i^fj^^i Pfi')i that is, the sum of the AI — 1 
other density operators. Let us denote the orthogonal 
complements of 7?.^ and TZp by TZj^ and TZj[ respectively. 
We have TZf^^TZj^ = 7^p®7^^ = H. Furthermore, let 
us denote the set complement of TZj^ by TZj^. That is, 
n^uH^ = H and n^nHj^ = 0. Here, is the empty 
set. Finally, let = n^crHj^. 

A necessary and sufficient condition for unconstrained 
unambiguous discrimination among the M states p^, 
with non-zero detection probability for pGA, is that for 
all ^eA, 

S,^^. (3) 



To prove necessity, we see from Eq. (2) that for each 
n'€A, n^/ has an eigenstate, Itt^^'), such that 

(tt^'Ip^Km') >0 iff M = m', (4) 

for all /iS{I, . . ., Af }. This implies that, for /xgA, [tt^) 
is in both the sets TZif and TZ^. It is thus in their in- 
tersection, and thus 5^. This implies that 5^ cannot be 
the empty set or the set whose sole element is the zero 
vector. However, by definition, cannot contain the 
zero vector. The reason for this is that the set TZj:, be- 
ing a vector space, contains the zero vector and so its set 
complement TZj^ doesn't, and every element of 5^ is, by 
definition, also an element of Tij^- So, we see that 5^ 
cannot be the empty set and this proves necessity. 

To prove sufficiency, we note that for each pGA, if 
Sfj_ is non-empty then it must contain at least one pure 
state. Let {tt^} be one pure state in iS^. This state is 
clearly also an element of both TZjr and 7^^, since 5^ is 
the intersection of these sets. 

Let A be the maximum eigenvalue of the operator 
E/isA "^^^ ff^ct that this operator acts on a fi- 

nite dimensional Hilbert space implies that it is bounded 
[lfil |. and so A < oo. Consider now the POVM: 

n„ = a-VmX^mI for MeA (5) 

Then we have 
Tr(p^n^O =p(mIPm)'^mm'' p(Ai|p^) > for /leA, (7) 

where p(p|p^) = A~^(7r^|p^|7r^). We know from Eq. (2) 
that (tt^Ip^Itt^) is non-zero. Also, the fact that A < oo 
implies that A^^ > 0. Taken together, these observations 
lead to the conclusion that p(^|pp) > V peA and this 
proves sufficiency. 

Let us now bring these ideas to bear on the problem of 
LOCC unambiguous discrimination among AI < oo mul- 
tiparticle quantum states p^. Here, we have N quantum 
systems qj, where . . ., N}. System qj has associ- 

ated Hilbert space Hj, having finite dimensionality Dj. 
The Hilbert space of the composite system is the tensor 
product space H — ®f^i'Hj and we shall denote the di- 
mensionality of this space hy D = W^^iDj- Each of the 
N systems is spatially separated from the others. 

The states to be discriminated, p^, are states of this 
N particle system. The N parties who each possess one 
of the component subsystems are restricted to the use 
of local operations in their individual laboratories and 
classical communication between them in order to collec- 
tively unambiguously determine the state. This LOCC 
constraint will impose restrictions upon the form of the 
POVM elements H^. While general, simple necessary 
and sufficient criteria for a POVM to be implementable 
by LOCC are not known at this time, one useful neces- 
sary condition W{ is that the POVM elements must be 
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separable. This means that they have to be of the form 

K 

n^.' = E<=inM'.fc (8) 
fe=i 

for some K, and where the positive operator Il^'jfc acts 
upon the space Tij. As before, /i'gA. We may, without 
foss of generahty, take K<D^, which is finite. We will 
now use this expression to derive a necessary condition 
for LOCC unambiguous state discrimination which we 
will also constructively prove to be sufficient. 

Theorem A condition for unambiguous discrimination 
among M N -particle states p^, with non-zero detection 
probability for /iSA, which is necessary for separable 
(and therefore LOCC) measurements and sufficient for 
LOCC (and therefore separable) measurements is that 
for each fiGA, the set iS^ contains an N -particle product 
state. 

Proof. We will prove necessity first. Substituting (8) 
into (2), we see that the requirement of unambiguous 
state discrimination can be expressed as 

Tr (^p^ Yl <=in,.',fe j = V - (9) 

where p{^\p^) > for all /xsA. Coupling this with the 
fact that K < oo implies that for each /i'sA, there exists 
kij,'€{l, ■ ■ -jK} such that 

Tr (pM<=inM'j^.) = P'(P\P^.)S^^.' (10) 

for some p'{fi\p^) > 0. The eigenstates of ^jlill^/j/c^ , 
may be taken to be of product form. It follows from Eq. 
(10) that for each /x'eA, ®jLi^fj.'jk^, has a product state 
eigenstate, Itt^'), such that 

{n^,>\pf,\n^,) = p{^\p^)6f,f,' (11) 

and p(/i|/9^) > for all /iSA. This is a necessary condi- 
tion for separable or LOCC unambiguous state discrim- 
ination. It is clear from this expression that, for /^gA, 
TT^) must be orthogonal to TZfi and that it is therefore an 
element of TZj[. The fact that p(/i|p^) > implies that 
Itt^) cannot be an element of TZj^- It must be an element 
of its set complement iZ-^ . The product state [tt^) is an 
element of both TZjr and TZ-jr and so it is also an element 
of their intersection 5^ . This proves the necessity of our 
condition. 

We shall now see that this is also a sufficient condition. 
Suppose that, for each /zSA, contains a product state 
\TTf_i). These states then satisfy Eq. (11) and may be 
written as [tt^) = 'S)^^i\tt fj,j) ■ Let Xj be the maximum 
eigenvalue of the operator J2fj.£A\''^fJ-j)i''^i^j\- Consider 
now performing a local measurement on the jth system 



with A^A + 1 outcomes, having the corresponding POVM 
elements: 

= ^J'MM, n,, = In, - n„, (12) 

where l-u is the identity operator on Hj. All of these 
operators are positive. Following these measurements, 
the results are discussed among the N parties over 
classical communication channels. It is easy to see that 
if all parties obtain the same result then it follows 
that the initial state must have been p^. This will occur 

with probability p{p.\p^j) = ^(a'IPm)]!^!! For all 
/iGA, this can be seen to be non-zero. The p{fi\p^) are 
non-zero as a consequence of Eq. (11). Furthermore, the 
XJ^ are also non-zero because the Il^j, being operators 
on finite dimensional spaces, are bounded. This implies 
that Xj < oo and completes the proof. □ 

Let us make some observations about this theorem. 
Firstly, it is interesting to see how the above condition 
for LOCC unambiguous state discrimination is stronger 
than that for unconstrained unambiguous state discrimi- 
nation. If arbitrary quantum measurements are possible, 
then we know from Eq. (3) that the necessary and suf- 
ficient condition for unambiguous state discrimination is 
that for all /xGA, <S^^0. When the states are pure and 
A = {1, . . ., M}, this is equivalent to the condition that 
the states are linearly independent. 

However, the above theorem shows that, to perform 
unambiguous state discrimination by LOCC means, not 
only must each of these sets be non-empty, they must also 
each contain a product state. We have thus separated the 
condition for LOCC unambiguous state discrimination 
into the condition for unconstrained unambiguous state 
discrimination and a subsidiary condition which exhibits 
the local nature of the measurement procedure. 

Notice that classical communication barely enters into 
the discussion. In fact, the measurement we constructed 
in our proof of the sufficiency part of the theorem only 
used classical communication to establish whether or not 
the discrimination attempt was a success. In particular, 
no local measurement on one system depended on the re- 
sults of local measurements on other systems. This shows 
that if we are only interested in performing LOCC unam- 
biguous state discrimination with some non-zero proba- 
bility, and are not interested in optimality, then the sig- 
nificance of classical communication is limited to the col- 
lective establishment of success or failure. It has however 
been shown by Hillery and Mimih that if we wish to 
perform optimal LOCC unambiguous state discrimina- 
tion, then classical communication channels play a more 
significant role. 

Let us now examine in more detail the for pEA. 
The key property of presence or absence of product states 
in these sets suggests a connection with entanglement 
witnesses, which discriminate between product and en- 
tangled states 0, 01 . Recall that an Hermitian opera- 
tor W is an entanglement witness iff, for every separable 
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state Psepi Tr(psepW)>0 and for at least one entangled 
state Pent, Tr(pentW^) < 0. In relation to entanglement 
detection, if any sets S*^ could be subspaces rather than 
more complex subsets of Ti, then they would have a spe- 
cial status, as a consequence of the linearity of witness 
operators. However, as we have shown above, no 5^ con- 
tains the zero vector and so none of these sets can be 
subspaces of TL. So, instead we shall consider the sets 

5^ = 5^U{0}, (13) 

where denotes the zero vector. There is an important 
set of circumstances under which the 5^ are indeed sub- 
spaces of Ti. This is when the support of X^^Li Pp. the 
entire multiparticle Hilbert space H.. When this is the 
case, for any . . ., Af}, no pure state can be orthog- 

onal to both TZ^ and 7^^. So, every pure state must be 
in at least one of the sets TZj^ and TZj^ . This implies that 
H = 7l^^u:^^U{6}. From this, we deduce that 

nj, = TzjrnH 

= 7^^n(7^^u(^;^u{o})) 

= (7^^n7^^)u(7^^n(^^u{o})) 

= 7^^n(7^^u{o}) = 4. (i4) 

That is, 5p is the subspace of Ti which is orthogonal to 

Of particular interest are the projectors onto these sub- 
spaces, which we shall denote by P^. If LOCC unambigu- 
ous state discrimination is impossible, then at least one of 
the contains no product state. If these sets neverthe- 
less contain a non-zero vector, which is the condition for 
unconstrained unambiguous state discrimination, then it 
follows that all states in these must be entangled. For 

any entangled density operator p^.^^. whose support is a 

subspace of such an 5^, we will have Tr(pg4't^A') ~ ^■ 
However, for any separable density operator p^^p with 
support on H, we must have T^T:{psepP^) < 1. For any 
5p^{0} which contains no product states, we can easily 
construct a corresponding entanglement witness which 
detects the states in 5^. Let 

7^ = majiTripsepPfj.). (15) 

Psep 

Then the operator 

W^^ln-i;'Pp (16) 

is an entanglement witness which detects all of the states 
in 5^. 

It is worth noting that, when unconstrained unambigu- 
ous state discrimination is possible and the 5*^ are sub- 
spaces of H, then the operators in Eq. (16) are al- 
ways well-defined. When there is at least one vector in 



Sfj_ besides the zero vector, then there is a product state 
which is non-orthogonal to it and so both 7^ and are 
non-zero. It follows that is well-defined. The can 
then be used to give an alternative characterisation of the 
way in which the LOCC constraint tightens further the 
conditions for unambiguous state discrimination: given 
that unconstrained unambiguous state discrimination is 
possible, for it also to be possible using an LOCC pro- 
cedure, it is necessary and sufficient that, for /xGA, none 
of the Wfj, can be entanglement witnesses. It is therefore 
possible that some of the work that has been done on 
the optimisation of entanglement witnesses could be 
brought to bear on the issue of LOCC unambiguous state 
discimination. 

It is interesting to see what happens when the states 
we aim to discriminate among are pure. If = \ipi_i){ipp, \ , 
A = {1, . . ., M} and the span H, then the space 
is spanne d by the reciprocal state 1?/'/^) corresponding to 
li'n) 0i l2l| - The existence of these states is equiva- 
lent to the linear independence of the and therefore 
their amenability to unconstrained unambiguous state 
discrimination. It follows from the theorem that if we 
wish to unambiguously discriminate among them with 
an LOCC measurement, then the must be product 
states. Furthermore, if the jV'^i) are orthonormal, then 
bLi) = IV'm) ^^'^ obtain the result of Horodecki et al 
[13 that a complete set of orthonormal pure states can be 
unambiguously discriminated by an LOCC measurement 
iff they are product states. 

To summarise, we have taken advantage of the fact 
that any LOCC measurement is also separable and sepa- 
rable measurements have a particularly simple form. We 
used this to obtain a necessary condition for LOCC un- 
ambiguous state discrimination by an LOCC, which we 
also proved, constructively, to be sufficient. For a large 
class of state sets, we demonstrated an interesting con- 
nection with entanglement witnesses, in terms of which 
the LOCC constraint can be explicitly expressed. 

It is interesting to view this in the context of previ- 
ous work relating to perfect LOCC state discrimination 
^ IE IE Hi 1^' Here, intriguing connections with entan- 
glement have been revealed by many authors. The rele- 
vant issue has been entanglement distillation. However, 
it seems that unambiguous state discrimination subject 
to the LOCC constraint has a particularly direct connec- 
tion with entanglement detection. 
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